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Abstract. It is shown that the axioms for coherent risk measures imply 
that whenever there is an asset in a portfolio that dominates the others 
in a given sample (which happens with finite probability even for large 
samples), then this portfolio cannot be optimized under any coherent 
measure on that sample, and the risk measure diverges to minus infinity. 
This instability was first discovered on the special example of Expected 
Shortfall which is used here both as an illustration and as a prompt for 
generalization. 
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1 Introduction 

The proper mathematical characterization of risk is of central importance in 
finance: In the introductory chapter of a recent volume entirely dedicated to 
risk measures, Giorgio Szego called the upsurge of interest in risk measures from 
1997 onwards the third major revolution in finance theory [1]. The choice of the 
adequate risk measure is a highly nontrivial task that involves deep, in most 
cases implicit, considerations concerning the attitudes of market players, the 
structure of markets, the instruments in question, etc. No wonder that there 
is no universally accepted risk measure, the ones in use range from rather ad 
hoc characteristics to axiomatic constructs. Recently, value at risk (VaR) [2, 
3] has gained widespread use, in practice as well as in regulation. VaR has, 
however, been criticized by a number of academics, because as a quantile it 
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has no reason to be convex, and indeed it is easy to construct portfolios for 
which VaR seriously violates convexity [4-6]. The shortcomings of VaR and 
other considerations led Artzner et al. [7, 4] to the introduction of coherent risk 
measures. Independently and essentially simultaneously similar considerations 
were put forward by a number of researchers [8-10] in various contexts. The 
seminal paper of Artzner et al. triggered a rich branch of research with the 
number of papers inspired by it ranging in the hundreds. Expected Shortfall 
(ES), a particularly appealing risk measure, was quickly demonstrated to be 
coherent [11, 12], and Acerbi [13] went on to construct a whole class of coherent 
risk measures called spectral measures of which ES was a special case. ES is 
essentially the conditional average loss above a high threshold. As such, it is 
easily related to VaR that can be identified with this threshold (although for 
ES this cutoff is defined in probability, not in money). This explains why ES 
is often identified with conditional value at risk CVaR, although for discrete 
distributions there is a subtle but significant difference between the two (see 
[12] for a careful analysis of the relationship between them). As a conditional 
average, ES is also a more plausible measure than VaR, it is easy to determine 
from empirical distributions, and the optimization under ES can be reduced to 
a linear programming task [14] . All these desirable features have made ES very 
popular among academics. 

Therefore it came as a complete surprise for us when we recognized a few 
years ago that the optimization of some portfolios, especially the large ones, was 
not always feasible under ES: in some of the samples the risk measure became 
unbounded from below [15]. This is a probabilistic phenomenon: it depends on 
the sample. It is natural to ask whether this is a special pathology of ES or other 
risk measures also display this instability. The purpose of the present paper is 
to answer this question. 

The rest of the paper is organized as follows. In Section 2 we recapitulate 
some of the results related to the instability of ES. We also display the simple 
financial content of this mathematical phenomenon which will immediately make 
it obvious that the instability must be a common property of every coherent 
measure. A formal proof of this is provided in Section 3. The paper ends on a 
short Summary. 

2 The Instability of Expected Shortfall 

Let us begin with a special case of ES corresponding to the limit where the 
cutoff a beyond which the conditional average is calculated goes to unity. Then 
only the single worst loss will contribute and the optimization over the portfolio 
weights under this risk measure consists in finding the best linear combination of 
the worst losses. This risk measure is sometimes called the Maximal Loss (ML) 
or Minimax measure [16]. For this particular measure, and assuming that the 
returns follow an elliptical distribution, it proved possible to exactly determine 
the probability of having a solution as function of the portfolio size N and the 
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sample size T [15] with the following result: 

p(N,T) = 0(T-N). J2 C k T _ x (1) 

fe=JV-l 

where 0{x) is the step function (equal to 1 if x > 1 and equal to 0, if x < 0), 
and the symbol represents the binomial coefficients. 

As shown by (1), for short time series T < N the optimization problem never 
has a solution, but this is rather natural: if we do not have enough data it is 
impossible to find an optimum. Other, more conventional risk measures (variance 
and mean absolute deviation or MAD [17]) also fail to allow for a solution in 
that parameter range. The remarkable fact about (1) is that for finite N and T 
the probability of having a solution is less than unity even for T > N. In the 
limit N, T going to infinity with their ratio fixed, the probability distribution 
becomes a step function: for N/T < 1/2 it goes to 1, for N/T > 1/2 to zero. 

For the case of ES with a cutoff parameter a and again in the limit N, T 
going to infinity, we find that the critical value of the ratio N/T separating 
the region where the problem always has a solution from the one where it does 
not, varies with a. This way, we get a kind of phase diagram separating the 
region where the optimization problem is feasible from that where it is not. 
This curve is illustrated in Fig. 1. As can be seen, the curve is sloping down 
from right to left, so the critical value of N/T where the optimization task 
becomes unfeasible is decreasing with the cutoff a. The phase diagram has been 
numerically determined in [15]. Subsequently it even proved to be possible to 
exactly calculate this phase diagram [18] via the method of replicas, borrowed 
from the theory of random systems. The calculation shows that the curve behaves 
in a non-analytic fashion near a = 1, the drop from 1 /2 being exponentially small 
for a's in the vicinity of 1. Since the en's of practical interest are fairly close to 
1 (such as .95 or .99) we can say that the critical value of N/T is very close to 
1/2 for any practically interesting case. 

To put this phenomenon in perspective it is worth making a comparison 
with the case of the variance. As long as T > N the covariance matrix is always 
positive definite, so the optimization can always be carried out. It is well known, 
however, that the rank of the covariance matrix is the smaller of N and T, so 
when T goes to N from above the covariance matrix develops a zero eigenvalue, 
and the curvature of the risk measure becomes zero in a certain direction. With 
this the optimization problem loses its meaning. As T decreases further, more 
and more such neutral directions appear, but the variance as a risk measure never 
becomes unbounded. The behavior of ES as a risk measure is both similar to 
and different from this. For finite N < T there are always samples for which the 
optimization does not have a solution, but the reason is not the appearance of 
neutral directions, instead the risk measure ES becomes unbounded from below. 
For N/T small the probability of such samples is small. As N/T approaches its 
critical value, the probability of samples for which the optimization is unfeasible 
is growing and as we go above the critical N/T it fast approaches 1. Finally, 
when N/T goes above 1 all the samples become unfeasible. For N, T — > oo with 
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Fig. 1. The phase diagram of Expected Shortfall. In the region called 'Unfeasible' in 
the figure the optimization under ES does not have a solution. The transition across 
the line separating the feasible and unfeasible regions is sharp if N,T go to infinity 
with their ratio kept fixed. 



their ratio fixed, this transition becomes sharp: below the critical value of N/T 
all the samples are feasible, above none of them. 

Note that the critical value of N/T is always smaller for ES than for either the 
variance or MAD, so ES is more sensitive to sample to sample fluctuations (noise) 
than either the variance or MAD [15]. The phase diagram does not only separate 
the regions where the optimization under ES can or cannot be carried out, but 
it is also the locus where the estimation error diverges. All these features and 
several more details were thoroughly discussed in [15], but the financial content 
of this instability was left somewhat implicit. 

As a matter of fact, the message is almost self-evident. Let us just consider 
the simplest case imaginable: N = T = 2 for the Minimax problem. Let xu be 
the returns on securities i = 1,2 at times t — 1,2, and let Wi (i = 1,2) be the 
portfolio weights. Then the task is to find the weights Wi that make the maximal 
loss 
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minimal. As the weights sum to 1 we let w\ = w, and w 2 = I — w. Then the 
losses of the portfolio over periods t = 1, 2 are the following: 

?/l = -WXu - (1 ~ W)X 2 1 = W(X 2 1 - Xu) ~ X 2 1, 

y 2 = -WXu - (1 - w)x 2 2 = w(x 22 - x 12 ) - x 22 . 

Whether max{j/i,y 2 } is bounded from below or not, depends on the slopes of 
these two straight lines, see Fig. 2. 
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Fig. 2. The losses j/i and t/2 (dashed lines) and their maximum (heavy lines) as a 
function of the portfolio weight w. Panel a) shows the case where the maximal loss 
is bounded from below so we have a minimum, while in Panel b) the maximal loss is 
unbounded, hence there is no minimum. 



If the two slopes are of opposite sign, max{ 2/1,2/2} is bounded from below, and 
the minimax problem has a solution. If the two slopes are of the same sign, there 
is no solution, the minimum runs away to infinity, and the value of the objective 
function in (2) goes to minus infinity. When do the two slopes have the same 
sign? This happens if 

(a) either X21 > xu and x 22 > X12, 

(b) or X21 < Xu and x 22 < x 12 . 

In case (a) asset i = 2 dominates asset i = 1 in the sense that the return on asset 
i = 2 is larger than the return on asset i = 1 for all t = 1, 2, and the solution 
runs away to infinity such that w 2 — > +00 and w\ — > —00. In the opposite case 
(b) asset i = 1 dominates and the solution runs away to infinity with w\ — > +00 
and w 2 — > —00. But this is obvious! If the return on one of the assets is always 
larger than that on the other, we have to go infinitely long in the dominating 
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asset, and infinitely short in the other one, and this will produce an infinitely 
large negative risk, i.e. no risk at all. 

The generalization to ES and beyond is immediate: If we have several assets 
in the portfolio and we have larger, but finite samples (i.e. finite time series 
segments), it may always happen that one asset, or a combination of assets, 
dominate the rest in the given sample, even if they do not dominate them in 
general. In such a case the optimization of portfolios under a risk measure that 
penalize large losses more severely than smaller losses will inevitably lead to the 
result that we have to go infinitely long in the dominating asset (s) and infinitely 
short in the rest, thereby ending up with the illusion of a portfolio without risk. 
Of course, all this strongly depends on the size of the portfolio and on the size 
of the sample. For N increasing it is easier and easier to find a dominating 
combination, while for an increasing sample T it is less and less probable that 
an atypical fluctuation may lead us to a false conclusion. This is evidently born 
out by the features displayed in Fig. 1: for a given a the feasibility of the task is 
lost when N/T exceeds a certain threshold, while for a given N/T the feasibility 
is lost with decreasing a, as we are allowing, in addition to the worst case, a 
larger and larger part of the worst cases to enter into competition. 

Runaway solutions may, of course, arise only if we allow arbitrarily large 
short positions. The main message does not change much, however, even if we 
impose a ban on short selling, or any other constraint on the weights. For finite 
T there will always be a chance for one or the other security to dominate, and 
then the optimization will lead us to the conclusion that we should go long in 
the dominating item to the maximum extent allowed by the constraints. This 
will not result in infinite positions, nevertheless the solution will still lack any 
stability: in the next sample another security may dominate, so the solution 
will jump around on the 'walls' of the allowed region. A related instability has 
been studied in the case of the variance in [19]. The insight gained on the above 
example leads us to the conjecture that coherent measures may, in general, be 
sensitive to this type of instability for finite samples. This will, indeed, turn out 
to be the shown by the formal argument developed in the next Section. 



3 The instability of coherent measures 

In addition to the notation we have already introduced, that is N for the number 
of assets in the portfolio, T for the number of observation periods, xu the return 
on asset i over the observation period t, and Wi the portfolio weight of asset i, 
we are also going to use the notation w for the N dimensional vector of portfolio 
weights and X for the N x T matrix of the observed returns (i.e. the matrix 
with entries xa ). 

In portfolio optimization it is customary to assume that the sum of all portfo- 
lio weights is unity. Hence, to simplify discussion we are going to use the following 
definition: 
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Definition 1. Normalized portfolio. We say that a portfolio w is normalized, if 

N 

5>i = l. (3) 

1=1 

3.1 Dominant portfolios 

As explained in the previous section, the minimization of ES is not feasible, if 
there is a dominating combination of assets on the given sample. In order to spell 
out this assertion in a more formal and more general way, let us define exactly 
what we mean by domination. 

Definition 2. Let u and v be two portfolio vectors, moreover, let u' and v' be 

their normalized counterparts ( i. e. they are normalized and parallel to u and v 
respectively). We say that u dominates v on the sample X, if for allt — 1, 2, T 
we have 

N N 

^u'iXitt^v-Xit, (4) 

i—l i=l 

The dominance of u over v is denoted by u >z v. 

Furthermore, we say that u strictly dominates v on the sample X if u y v 
and m addition there is at least one observation 1 < t < T such that 

N N 

^u' i x it >^v' i x it . (5) 
i=i i=i 

The strict dominance of u over v is denoted by u >- v. 

Obviously, parallel portfolio vectors are equivalent, but in order to compare 
the performance of two portfolios we have to make sure that both of them are 
normalized — this is why the dominance conditions (4) and (5) should apply 
to u' and v' rather than u and v. Definition 2 simply states that a portfolio 
dominates another one on a given sample, if the return on the first is not smaller 
than that on the second for any observation. If it is higher for at least one (or 
more) observations then this dominance is strict. 

It is important to emphasize that the dominance (or strict dominance) re- 
lation, as defined above, between two portfolios is specific to the underlying 
sample. Clearly, if two vectors form a dominant-dominated pair for (almost) all 
possible samples then we have an arbitrage opportunity. At the same time, it 
is obvious that dominance on a single sample does not imply arbitrage: even if 
u^von sample Xi (giving the false illusion of an arbitrage opportunity) it is 
quite possible that neither of them dominates the other on another sample X 2 . 6 

6 In fact, the notation u y v is somewhat sloppy and u v would be more appro- 
priate. However, we refrain from this rather awkward notation, as it will always be 
clear on what sample we investigate dominance. 
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3.2 Optimization of coherent risk measures 

Let us assume that we have a coherent risk measure p and we want to optimize 
our portfolio under this measure, on the basis of data making up the sample X. 
Since we do not know the true data generating process, we cannot tell exactly 
what the risk of a portfolio w is, but we can estimate it on the basis of the given 
sample. Let us denote this estimate by p(w|X). Since p is coherent, we require 
that its estimator p also be coherent on the sample X. Let us recall the axioms 
of coherence and adapt them to the present context: 

Definition 3. We say that the risk measure estimator p is coherent on sample 
X, if it fulfills all of the following requirements (where denotes the null-vector): 

1. Monotonicity: u ^ => p(u|X) < 

2. Sub-additivity: p(u + v|X) < /3(u|X) + /5(v|X) 

3. Positive homogeneity: a > => p(au|X) = a/5(u|X) 

4- Translational invariance: a£l=> p(u|X + a) = /5(u|X) — a 

where X + a denotes the matrix obtained by adding the number a to each element 
o/X. 

The global risk minimization problem for the finite sample X is 

min/5(w|X), (6) 

w 

JV 

2«>i = l. 
i=l 

The following theorem states that the existence of an optimal portfolio is not 
automatically guaranteed, and it is a property of the underlying sample. 

Theorem 1. // there exist two portfolios u and v so that u >- v then (6) has 
no solution. 

Proof. Let us use proof by contradiction and assume that w( ) is the (normal- 
ized) minimal risk portfolio. Without loss of generality we can assume that u and 
v are normalized. Let denote the null vector (empty portfolio), then clearly 
u v >~ 0, hence, due to the monotonicity and translational invariance axioms, 
we get that 

p(u-v|X)<0. (7) 
Let us now consider the following portfolio: 

W W = w< > +o(u- v), 

where a is a positive real number. It is straightforward to see that is also 
normalized. Using the sub-additivity and positive homogeneity axioms: 

p (w« |x) = p (w<°> + a (u - v) |x) < p (wCI |X) + ap (u - v|X) . 
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Because of (7) and the positivity of a the last term on the right hand side is 
negative. Hence we get: 

p(wW|x)<p(w(°)|x), 

which obviously contradicts the assumption that w^ ) is optimal. 

This theorem states that the existence of a dominant-dominated portfolio 
pair is a sufficient condition for the non-existence of the optimum. This condi- 
tion, however, is not necessary in general: the optimization problem (6) may be 
unfeasible even if there is no dominating portfolio. 

One important exception is the minimization of the Maximal Loss measure 
(Minimax problem), which is formally: 

/ N \ 

min max — > WiXa , (8) 
w r< t < T ^ J 



N 
i=l 



Theorem 2. The optimization problem (8) has no solution, if and only if there 
exists a pair of portfolios so that one of them strictly dominates the other. 

Proof. Due to Theorem 1 we only have to prove that there must be a pair of 
dominating-dominated portfolios, when the Minimax problem has no solution. 
Let us assume the contrary: there is no portfolio that strictly dominates any 
other portfolios. It can be shown [16] that the Minimax problem is equivalent to 
the following linear programming task: 



mmu 

N 

u " 

1=1 

N 



N 



Therefore, having no solution means that for any real number u there is a nor- 
malized portfolio w such that u > — WiXu for any t = 1, 2, T. (That, is 
the portfolio return is not bounded in the space of portfolios.) 

More specifically, let us consider the maximum of all returns in our sample 
Xit and let the indices of this (or one of these) maximal observation(s) be i\ and 
t\. (Since the number of assets and the number of observations are both finite, 
this maximum must exist, although it may not be unique.) Letting u = —x iltl 

we have a portfolio such that Xi ltl < J2iLi w i^ x it f° r an Y t = 1, 2, T so 
eventually: 
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Since there is no dominating portfolio, for there exist indices 1 < 12 < N 
and 1 < t 2 < T such that x i2t2 > J2iLi w i^ x it 2 (if that were not true itself 
would dominate all of the N assets, that is, any possible portfolio). Therefore: 

x i2t2 > min T (^w^x^ . (11) 

(10) and (11) together mean that Xi 1 t 1 < Xi 2 t 2 . Since Xi 1 t 1 is the maximum of 
all sample returns, this is obviously a contradiction. 

It is important to stress that that neither Theorem 1 nor Theorem 2 assume 
anything about the probability distribution of the asset returns. Further results 
can immediately be inferred if we now assume that the returns follow an elliptical 
distribution. 

Then equation (1) in Section 2 states the probability of the Minimax problem 
being feasible. Theorem 2 asserts that the Minimax problem is unfeasible, if and 
only if there is a dominant-dominated pair of portfolios. Thus we arrive at the 
following corollaries (where p(N,T) is the probability given by (1)): 

Corollary 1. For returns drawn from an elliptical distribution the probability 
of the existence of a pair of portfolios such that one of them dominates the other 
on the sample X is 1 —p(N,T). 

Corollary 2. For elliptically distributed returns the probability of the unfeasi- 
bility of the portfolio optimization problem under any coherent measure on the 
sample X is at least 1 — p(N, T) . 

Moreover, in Section 2 we saw that if N, T go to infinity such that N/T is held 
constant then for N/T < 1/2 we have p(N, T) — > 1, while for N/T > 1/2 we have 
p(N, T) — > 0. Due to Corollary 2 1 — p(N, T) is a lower bound of the probability 
of having no solution for an arbitrary coherent measure. Thus we can also state: 

Corollary 3. //, similarly to the case of ES, there is a sharp feasibility-non- 
feasibility transition for an arbitrary coherent measure in the limit where N, T 
go to infinity with their ratio fixed, then the critical value of N/T must be smaller 
than 1/2 for portfolios of elliptically distributed returns. 

Similar statements can be made for non-clliptically distributed returns, the 
only difference being that the probability of finding a solution for the Minimax 
problem is not known explicitly in the general case. 

Let us now turn to the financial interpretation of the findings of this section. 
Essentially, Theorem 1 used an arbitrage argument to show that the risk is 
unbounded from below. Assuming that portfolios u and v are such that u >- v 
we can go a unit long of u and a unit short of v so that the portfolio returns on 
the given sample will be given by the vector a (u T X — v T X), whose elements 
are strictly positive. Moreover, the higher the leverage, the bigger the profit, so 
there is no optimum: we can always do better by increasing the value of a. 
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There is general consensus among financial experts that on real markets such 
arbitrage opportunities rarely occur and quickly disappear. However, in finite 
length time series such a dominance may be observed with non-zero probability 
even between assets without a dominance relation between them on the long run. 
Clearly, the shorter the time series, the higher the probability of the occurrence 
of such a finite size dominance. 



4 Summary 

We have shown that the axioms of Artzner et al. [7, 4] imply that for finite T there 
will always be samples for which the portfolio optimization cannot be carried out 
under a given coherent risk measure, because the measure becomes unbounded 
from below. We would like to stress again that the point here is not that such 
an instability can occur for large values of the ratio of the portfolio size N to 
the sample size T: that is a general feature of any reasonable risk measure. The 
point is that the optimization under coherent measures can become impossible 
even for small N/T's. This is a purely random effect, it depends on the sample. 
The transition from the feasible to the unfeasible region was found, at least 
for the Minimax and ES measures, to be smooth for finite N,T and became 
sharp, with a well-defined critical value of N/T separating the two regions, only 
for N, T going to infinity with a fixed ratio between them [15]. This transition 
was identified as an algorithmic phase transition in [15]. (On algorithmic phase 
transitions see [20].) It may be conjectured that the instability for other coherent 
measures is similar, although at the present time nothing is known about their 
critical N/T or the behavior around it. 

Paradoxically, this instability is related to a very attractive feature of coher- 
ent measures: if one of the assets dominates the rest for all times (that is for 
infinitely large samples), then the coherent measures signal this by going to mi- 
nus infinity. (This is a simple corollary of our Theorem 1 above). It may happen, 
however, that in a given finite sample a single asset dominates the others even if 
there is no such dominance relationship between them for infinitely long obser- 
vation periods, and the coherent measures become unbounded from below also 
in this case, thereby giving a false signal. The probability of such a false alarm 
is known for any finite N and T for the Minimax problem [15], and its behavior 
around the critical N/T ratio is known for the Expected Shortfall [18]. These 
results suggest that the probability is falling off rather fast as we go below the 
critical value of N/T, but in the context of other coherent measures this point 
would deserve further investigation. 

In the somewhat extreme case of the Minimax problem we have been able 
to show via Theorem 2 that the dominance of a single portfolio is not only 
sufficient but also necessary for the unfeasibility of the optimization. Theorem 1 
states that the dominance of one portfolio is sufficient for the instability for any 
coherent measure, but the necessary conditions are not known even for ES. It 
is evident that they may be more relaxed than for the Minimax: the instability 
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may set in even if none of the portfolios is dominant, but some of them perform 
exceptionally well on the given sample. 

Although we have made use of all four coherence axioms to prove Theorem 1, 
it is not clear whether this phenomenon is restricted to the coherent measures. 
On the other hand, it is obvious that there are risk measures (e.g. the variance 
or MAD) under which the optimization can always be carried out, provided the 
sample is large enough. It would be interesting to know the precise conditions 
that prevent this instability from setting in. 

For the sake of simplicity, we have not put any restriction on short positions 
in this paper. Infinitely large long and short positions, or infinitely large values 
of the objective function can, of course, only occur if there is no constraint on 
short selling. As we briefly argued already above, however, possible constraints 
on the weights can only mask, rather than remove the instability. If we introduce 
constraints on the weights, they will make the domain within which the optimum 
is sought finite. It may still happen that one of the assets dominates the rest 
in a given sample, and then the objective function will monotonically decrease 
within the allowed domain along some direction. The solution will then be found 
where this unstable direction runs into the " wall" constituted by the constraint 
on the weights. For another sample, another unstable direction develops, so 
ultimately the solutions will not reflect any objective, stable feature of the risk 
measure, only the nature of random fluctuations. In a way, this is even worse than 
the appearance of runaway solutions in the unrestricted case: the fact that the 
solution sticks to the boundary of the allowed domain is much less conspicuous 
than the divergence of the risk measure, so it may well go unnoticed. 

The introduction of the coherent risk axioms was a great achievement. They 
grasp some of the most important features we expect from any reasonable risk 
measure. We have seen, however, that coherent measures are sensitive to sample 
to sample fluctuations, and break down if one of the assets happens to dominate 
the others in a given sample. We argue that, in addition to mathematical con- 
sistency, noise tolerance, or robustness to sample to sample fluctuations under 
real life conditions where samples are always too small, is also a highly desir- 
able feature of risk measures. It remains to be seen how much modification of 
the coherence framework is needed in order to accommodate the requirement of 
robustness. 
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